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Програмне моделювання алгоритмів 
інтелектуальної обробки відеоданих 
в системах охоронного відеонагляду 


У статті представлений огляд існуючих систем інтелектуальної обробки відеоданих в системах охоронного 
відеонагляду. Проводиться порівняльний аналіз методів детектування руху, що застосовуються в сучасних 
системах відеоспостереження. Також представлений опис та аналіз двох алгоритмів детекторів руху, 
що базуються на міжкадровій різниці. 


Вступ 


Охоронні системи, що призначені для попередження неправомірних дій, є ком- 
плексом технічних засобів та адміністративних заходів. Сучасні технічні засоби покра- 
шують такі важливі показники, як своєчасна реакція на правопорушення, кількість За- 
діяного в охоронному комплексі персоналу, а також спрощують процеси прийняття 
рішень та необхідних дій у відповідь на порушення. Виходячи з вказаних факторів, 
удосконалення охоронно-технічних комплексів є актуальною задачею. 

Одними з найпоширеніших технічних засобів є системи відеонагляду. Вони викори- 
стовуються для охорони, забезпечення безпеки та спостереження за стратегічними 
об'єктами, такими як аеропорти, залізничні вокзали, енергетичні станції, для нагляду 
в офісних, торгових, промислових та складських приміщеннях, житловому секторі, 
об'єктах транспортної інфраструктури. 

Проте, не зважаючи на значне поширення та постійний розвиток систем відео- 
нагляду, існує велика кількість невирішених проблем. Однією з них є велике наванта- 
ження на операторів систем відеонагляду. Як правило, один оператор змушений спосте- 
рігати за двома моніторами, на які виводиться відеозображення з восьми та більше 
камер, що призводить до надмірного навантаження та втрати концентрації уваги оператора. 

Так, за даними керівників вітчизняних охоронних підприємств вважається | 11, 
що оператор відеонагляду здатен ефективно спостерігати за двома моніторами з чотирма 
каналами на кожному не більше ніж 45 хвилин. Після цього знижується сприйняття 
і оператор не здатен аналізувати те, що відбувається на моніторах. Дослідження, проведе- 
ні Джимом Олдріджем з науково-дослідного підрозділу британської поліції, показали (21, 
що навіть при спостереженні на одному моніторі оператор з ймовірністю 3090 може 
пропустити необхідний об'єкт. 

Крім того, оператору для аналізу необхідний час. Вважається, що для осмислення 
отриманої відеоінформації потрібно не менше 2 секунд. Отже, аналізуючи зображення з 
восьми камер та переходячи послідовно від першої камери до восьмої, оператор не 
може виявити факт здійснення злочину, якщо його тривалість не перевищує 16 секунд. 
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Метою даної статті є висвітлення аспектів програмної реалізації та проведення 
порівняльного аналізу методів інтелектуальної обробки відеоданих у системах охо- 
ронного телебачення. 


Огляд існуючих рішень 


У зв'язку із стрімким ростом кількості цифрових систем відеонагляду підвищую- 
ться вимоги до обробки і аналізу відеоданих. Особливу увагу приділяють аналізу рухомих 
об'єктів. Для цього системи обробки відеоінформації оснащуються алгоритмами вияв- 
лення руху в кадрі, що значно підвищує ефективність використання систем та спрощує 
роботу операторів. 

На практиці в охоронному телебаченні використовують декілька підходів до 
виявлення руху, проте всі вони базуються на порівнянні характеристик двох або декіль- 
кох кадрів. 

В основі алгоритмів перших програм лежали оцінки характеристик не всього 
кадру, а лише деяких його частин. Наприклад, на контрольоване зображення розстав- 
ляли маркери та спостерігали за змінами яскравості в них, якщо ці зміни були більше 
заданої величини, то реєстрували рух |31. 

Ще одним підходом до відеодетекції є розбиття всього зображення на мікроблоки 
пхт пікселів - зони, загальною кількістю М. Далі в кожній із зон (незалежно від 
сусідніх) обчислюється середнє значення яскравості 1 це відбувається регулярно через 
певні інтервали часу. Після кожного розрахунку проводиться порівняння М значень всіх 
зон з попередніми М значеннями. Далі, отримавши різниці значень, приймається рішен- 
ня про те, чи зафіксований рух у кадрі. 

Перевагами описаних детекторів руху є простота реалізації та невибагливість 
до обчислювальних ресурсів. Саме тому вони застосовувались в перших системах аналізу 
відеоданих. 

До недоліків даних алгоритмів можна віднести значний вплив шумів при 
зменшенні розмірів зон та низьку просторову чутливість - при збільшенні. Також 
дані детектори чутливі до динамічної зміни освітлення, опадів, коливання дерев 
тощо. 

Міжкадрова різниця. Зі зростанням обчислювальних потужностей з'явились 
детектори, що базуються на обрахунку міжкадрової різниці, коли порівнюється 
кожен піксель зображення. 

Обчислення міжкадрової різниці |4| є дуже поширеним методом виявлення руху 1 
застосовується в сучасних системах охоронного телебачення. Алгоритм обчислення: 

- на вхід системи подається два кадри; 

- відбувається обчислення попіксельно міжкадрових різниць; 

- для кожного пікселя обчислюється середнє значення між значеннями трьох 
компонентів кольору (або рівень яскравості для монохромних зображень); 

- середнє значення порівнюється із заданим порогом. У результаті порівняння 
формується двійкова маска в тих областях, де присутній рух. 

Таким чином, на виході алгоритму формується двійкова маска, одному елементу 
якої відповідають три компоненти кольору відповідного пікселя вихідних двох кадрів. 
Одиниці в масці розташовуються в областях, де, можливо, присутній рух, проте на 
даному етапі можуть бути і помилкові спрацьовування окремих елементів маски. Як 
два вхідні кадри можуть використовуватися два послідовних кадри з потоку, однак 


160 «Искусственньй интеллект» 4"2011 


Програмне моделювання алгоритмів інтелектуальної обробки відеоданих... 45 


можливе використання кадрів з великим інтервалом, наприклад, рівним одному або 
трьом кадрам. Чим більшим є такий інтервал, тим вище чутливість детектора до мало- 
рухомих об'єктів, які реєструють лише вкрай малий зсув за один кадр 1 можуть відсі- 
катися, будучи віднесеними до шумової складової зображення. 

Алгоритм віднімання фону (метод базових кадрів) - служить для класифікації 
пікселів зображення на два класи, пікселі заднього (фон) 1 переднього плану ||, |б1. 

Описуючи метод міжкадрових різниць з побудовою маски руху як два вхідні 
кадри, ми ставили або два сусідніх кадри, або два кадри, взяті з невеликим інтер- 
валом. Однак використання цього методу залишає можливість обчислювати різницю 
з деяким кадром, який би містив виключно нерухомі області фону (базовий кадр). 
Такий підхід дав би нам істотне збільшення ймовірності виявити будь-який об'єкт, 
як найповільніший, так і швидкий, причому саме в тій точці, в якій він знаходився в 
даний момент. В іншому разі цей метод називається методом віднімання або 
сегментації фону. Робота методу повністю аналогічна роботі алгоритму міжкадрової 
різниці з тією лише відмінністю, що різниця обчислюється між поточним і базовим 
кадром. Великою проблемою тут є спосіб побудови базового кадру, оскільки він 
повинен мати декілька властивостей: 

- якщо кадр є кадром реального зображення, він повинен мінімально відста- 
вати за часом від поточного кадру; 

- якщо базовий кадр готується штучно, він повинен містити мінімальну кількість 
рухомих елементів, інакше неминучі хибні спрацьовування на об'єкти, яких на поточ- 
ному кадрі вже немає, проте базовий кадр містить деякі їхні елементи; 

- мінімальний рівень шуму. Перед оновленням базового кадру необхідно прово- 
дити фільтрацію. 


Реалізація алгоритмів міжкадрової різниці 
та віднімання фону 

Для програмної реалізації алгоритмів використовувалась бібліотека для обробки 
зображень Ореп 5ойгсе Сопариіег УМізіоп Ілтагу (ОрепСУ) |71. Під час досліджень 
була використана мережна відеокамера Ахі8 211А, з роздільною здатністю 640х480 
пікселів. Обробці піддавалися кадри, отримані від камери в форматі МРЕС 4. Для під- 
ключення та отримання даних із ІР камери була застосована програма УН Миїй Сат 
Утидіо, що емулює пристрій відеозахвату (У1део Сарішге Ремісе), котрий може бути під- 
ключений до сторонніх програмних додатків. 

Опис алгоритму міжкадрової різниці. Представимо кадр зображення, взятий в 
момент часу 1, , як множину І, точок (Х, у), а кадр зображення, взятий в момент /, ЧІ, 


як множину ./,. Нехай с.(х, у) - функція яскравості точки зображення, визначена на 
множинах /, 1 ./,. Один з найбільш простих методів для визначення рухомих областей 
між двома кадрами зображення /, і ./, базується на порівнянні відповідних точок цих 
двох кадрів. Різницею між двома кадрами зображення, взятими в моменти часу |, і 


1, 1, єтака множина |4): 


НЕ (І, 3-0, 7) є 0, 


ін | 
2 пел-лі,дьо. 


(1) 
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де 0 - значення рівня порогу, що вибирається таким чином, щоб відділити 
точки, в яких кадри зображення значно відрізняються один від одного, від точок, в 
яких за час 7, - І, відбулись незначні шумові перепади яскравості. Зображення Е(ї, /) 
містить області руху об'єктів і різного роду шуми, що спотворюють реальний кадр. 


Алгоритм був реалізований за допомогою бібліотек ОрепПСУ. Приклад його 
роботи представлений на рис 1. 


Рисунок 1 - Приклад роботи алгоритму міжкадрової різниці 


Описаний метод був випробуваний на потоці даних з відеокамери, встановленої 
на висоті 15 метрів (рис. 1), ширина області спостереження 2 80 м, умови спосте- 
реження - сутінки, освітлення 70 - 60 люкс. 

Відношення рухомих об'єктів (людей) до розміру загального кадру становить 
приблизно 590, білим фоном (зображення у правому вікні) виділяються області, в яких 
був виявлений рух. Результати експерименту свідчать, що метод, не зважаючи на свою 
простоту, показує досить точні результати з виявлення руху в кадрі. Проте даний метод 
дає хибні спрацювання на білий шум в кадрі, на зображенні зліва видно значну кількість 
яскравих точок по всьому кадрі. 

Опис алгоритму віднімання фону. Нехай С -- множина пікселів заднього плану, 
Р - переднього. Кожен піксель фону зображення моделюється за допомогою нормально 
розподіленої випадкової величини С: 


С - М(Є, т, ог), (2) 


де т - вибіркове середнє значення, с - середнє квадратичне відхилення. 

У залежності від розмірності кольорового простору зображення буде зміню- 
ватись і розмірність випадкової величини. 

Перші п кадрів відбувається навчання моделі і оцінюються параметри т та с. 
Всі пікселі відносяться до заднього плану. Вибіркове середнє та середнє квадратичне 
відхилення для кожного пікселя розраховуються за формулами: 


ія п 2 
пе 24, Уа ст, о) 


Г/Л Р 


де х,, і - І,п - значення в пікселі по перших и кадрах. 
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Нехай х - значення пікселя в даному кадрі. Якщо 


то. 

56 4) 
то даний піксель відноситься до фону, в протилежному випадку - до переднього 
плану. Параметр е впливає на чутливість алгоритму. 

Якщо даний піксель був віднесений до фону, то відбувається оновлення його 
статистичних параметрів. Оновлення статистики можна проводити не з кожним кадром, а 
через визначені відрізки часу, наприклад, раз в секунду. Частота оновлень залежить 
від сцени, за якою ведеться спостереження. 

Якщо даний піксель був віднесений до пікселів переднього плану, то оновлення 
статистики відбувається в залежності від часу віднесення об'єктів до заднього плану. 

Проведені випробування методу показали, що даний метод краще усуває шуми 
в порівнянні з методом міжкадрової різниці та чіткіше визначає границі рухомих об'єк- 
тів в кадрі (рис. 2). 


Рисунок 2 - Приклад роботи алгоритму віднімання фону 


Також алгоритм був протестований в умовах нічної зйомки, при динамічно змін- 
ному освітленні і відсутності рухомих об'єктів в зоні спостереження (рис. 3). Як 
результат маємо зафіксований рух на досить значній частині кадру, що класифікує- 
ться як хибна тривога. 

До недоліків даного методу можна віднести: 

- реакцію на швидкі зміни освітлення; 

- відсутність визначення тіней. 

Перевагами методів міжкадрової різниці є: 

- адаптація до повільної зміни освітлення (день - ніч ); 

- висока точність для визначення об'єктів, що рухаються; 

- простота і невимогливість до обчислювальних ресурсів; 

- детектування об'єктів, що рухаються з малою швидкістю. 

Отже, дані методи можливо використовувати на перших етапах обробки відео- 
даних, коли потрібно лише визначити, чи присутній рух у кадрі та встановити область 
рухомого об'єкта. 
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Рисунок 3 - Робота алгоритму в умовах швидкої зміни освітлення 


Висновки 


Таким чином, були досліджені методи обробки потокового відеоматеріалу, зокрема 
модифікації алгоритмів детекторів руху. Результати експериментів показали, що дані 
детектори не справляються з видами руху, спричинених шумами, опадами, динаміч- 
ною зміною освітлення, рухом тіней тощо, що призводить до хибних тривог систем 
відеонагляду та збільшує навантаження на оператора. 

На сьогодні вже недостатньо констатації руху в кадрі, необхідно виділяти та 
розпізнавати об'єкти, що рухаються, відстежувати їх переміщення, проводити аналіз 
поведінки. 

Розпізнавання рухомих об'єктів в системах відеонагляду ускладнюється багатьма 
факторами, серед них зміна освітлення та кольору при переході з денного режиму 
роботи камер в нічний, періодична зміна фону, різноманітність представлення образів 
для розпізнавання, адже один і той же об'єкт може мати різний вигляд (наприклад, 
людина може бути по-різному вдягнена, змінювати положення тіла тощо). 

Зазначимо, що актуальною задачею в системах відеонагляду є впровадження систем 
інтелектуального аналізу відеоданих в реальному часі. 
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солрьогм ме 


Д.А. Береза 

Программное моделирование алгоритмов интеллектуальной обработки видеоданньх в системах 
видеонаблюдения 

В статье представлен обзор существующих методов интеллектуальной обработки видеоданньхх в системах 
охранного видеонаблюдения. Проводится сравнительньй анализ методов обнаружения движения, 
применяємьх в современньх системах видеонаблюдения. Представлено описаниє и анализ результатов 
реализации двух алгоритмов детекторов движения, базирующихся на межкадровой разности. 


Д.А. Вегеса 

З5оїйууаге 5ітшабоп ої ПпєеПесіцаї! Уїдео Дагка Ргосез55іпеє АЇсогійт5 іп Ше Уїдео 5Зигуеійапсе Зу5єетя 
Тре рарег ргезепія Ше оуегутему ої ехі5іпє іпіеЙесіша! уїдео дага ргосез5іпе аїдогіїпт, їп їде утйео 5игуеапсе 
зузієтя. А согпрагайує апаїузіє ої плобоп деїесйоп глеїбодя, упісп зей їп плодегп уідео ССТУ зубіетя, 15 
зибптійей. ТПе дебсгіріоп апа апаЇубія ої Ше ітріетепіайопя гезиія ої їамо плойоп декесіогя аЇдогітя8, 
уубісі Базед оп іпіегітате дїНегепсе, аге рге5епіеа. 
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